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Abstract. If / is a function of n variables that is locally uniformly approx- 
imable by a sequence of smooth functions satisfying local L bounds on the 
determinants of the minors of the Hessian, then / admits a second order Tay- 
lor expansion almost everywhere. This extends a classical theorem of A.D. 
Alexandrov, covering the special case in which / is locally convex. 

1. Introduction 

A.D. Alexandrov [5] proved that if / : U — > M is a locally convex function on 
a domain U C R™ then / "admits a second derivative almost everywhere", in the 
sense that for a.e. x S U there is a second order Taylor expansion for / at x. In 
the present article we extend this conclusion to a much larger class of functions. 
Let us say that / is twice difFerentiable at x if there is a quadratic polynomial 
Q x : R n -> R such that 

(1) lim m Q *} y) = 0. 

Theorem 1.1. Let U C R™ be open. Suppose f : U — > R may be expressed as 
the locally uniform limit of a sequence /i, /2, • • • of smooth functions such that the 
absolute integrals of all minors of the Hessians of the fk are locally bounded, i.e. 



(2) 



K 



det 



d 2 h 
dxidxj 7 ie / je j 



<C(K), fc=l,2, 



whenever K CC U and I,J C {l,...,rt} have the same cardinality. Then f is 
twice differentiable at a.e. x G U . 

(If n = 1 then / is approximable in this way iff it is expressible as the difference 
of two convex functions; but this is not the case for n > 2, as we show below.) 

Alexandrov's theorem is a special case: if / is convex then such a sequence fk 
may be obtained by convolution with an approximate identity. But Theorem |1.1| 
is significantly stronger: even though a convex function / may fail to have first 
derivatives in the usual sense on a dense set, it has been observed (cf. pQ) that 
such / admits a multiple-valued differential everywhere, whose graph transforms 
into the graph of a Lipschitz function under the canonical linear change of variable 
(x,y) i-» (x + y, x — y) of T*W l ~ R" x R n . From this point of view, Alexan- 
drov's theorem appears as a consequence of Rademacher's theorem on the almost 
everywhere differentiability of Lipschitz functions. On the other hand, there exist 
functions / satisfying the hypothesis of Theorem |1.1| such that the graph of the 
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differential of / is dense in T*K™. In fact, such functions include the Sobolev space 
Wfo™(U) of functions with second distributional derivatives in Lf oc (U): convolution 
with an approximate identity yields a sequence of smooth functions with bounded 
local W 2 ' n norms converging to / in W^™. By Holder's inequality the local bounds 
imply that the resulting sequence satisfies the bounds Q , and the Sobolev embed- 
ding theorem implies that the convergence to / is locally uniform. Meanwhile, 
Hutchinson- Meier [9J observed that if n > 2 then 

(3) Ihm(x) ■= xi sinloglog |sc| _1 

belongs to W 2 ' n (U) for sufficiently small neighborhoods U of 0, while V Jhm os- 
cillates infinitely often between (±1, Q, . . . , 0) + o(x) as x — > along the x\ axis. 
This implies first of all that Jh m cannot be expressed as a difference of two con- 
vex functions. Furthermore, by cutting off, translating and multiplying by suitable 
constants, it is easy to construct a W 2 ' n (R n )-convergent sum whose differential has 
a graph that is dense in T*M". 

As a final introductory remark, we note that this class of functions is a subset of 
the class of "Monge- Ampere functions" introduced by Jerrard in [TUl E] (extending 
the class defined in [5] ) . ft is natural to conjecture that Theorem |f .1 1 applies to 
this nominally larger class as well. However, this is just one of many perplexing 
questions about Monge- Ampere functions: for example, we do not even know that 
such functions are necessarily continuous, or even locally bounded. On the other 
hand, it seems highly plausible that every Monge-Ampere function satisfies the 
hypotheses of Theorem |1.1| 

Acknowledgement. 1 would like to thank Bob Jerrard for stimulating conver- 
sations on the topics discussed here. 



2. Basic facts 

2.1. Some measure theory. Recall that if fj, is a Radon measure on U C 
its upper density at x G U is 



then 



and its density is 



e*(fi,x) 



Q(fj.,x) 



lim sup 

rj.0 



KB(x,r)) 



= lim 

r|0 



n{B{x,r)) 



if the limit exists. In fact the limit exists for a.e. x S U with respect to Lebesgue 
measure, and defines a Lebesgue-integrable function of x, whose integrals yield the 
absolutely continuous part of /i with respect to the Lebesgue decomposition into 
absolutely continuous and singular parts (cf. [4], Thm. 3.22). 



2.2. Absolute Hessian determinant measures. From now on we fix an open 
set U C M. n , a function / : U — > R, and an approximating sequence /i, /b, • • ■ — * f 
as in the hypothesis of Theorem |1.1| In particular, / is itself continuous. For 
d = 0, ... ,n, and k = 1, 2, . . . , we define the measures v^.k on U by 



(4) 



Vd,k{S) 



/,Jc{i, 



E 

..,n},m= 



I 


det 


[ d 2 f k - 






dx l dx : > 


iei.jeJ 



AN EXTENSION OF ALEXANDROV'S THEOREM 



3 



Taking subsequences, we may assume that the each sequence Vd,k,k = 1,2,..., 
converges weakly to a Radon measure d = 0, . . . , n. We will refer to the v& as 
absolute Hessian determinant measures for /. 

The following lemma is obvious. For quadratic polynomials Q : R™ — > R, put 
HQII to be the maximum of the absolute values of the coefficients. 

Lemma 2.1. Let Q be a quadratic polynomial. Then f + Q and the approximating 
sequence fi+Q, f2 + Q, ■ ■ ■ also satisfy the hypothesis of Theorem \l.l\ Furthermore 
the resulting absolute Hessian determinant measures v& for f + Q satisfy 

(5) D d <d\8 n J2 H<9HS> d=0,...,n. 

i+j=d 

2.3. An inequality from multivariable calculus. The key fact that makes the 
main theorem work is the extension of the following elementary classical inequality 
about C 2 functions to our larger class. Put ui n for the volume of the unit ball in 



Lemma 2.2. IfV CC U is open then 
(6) v n {V) > u. 



( SUPV l/l - SUpgy |/| 

\ diam V 



Proof. By the triangle inequality, this is a weaker form of the corresponding state- 
ment with / replacing |/|, which in turn follows easily from the corresponding 
statement in the smooth case (cf. [TJ, Lemma 9.2). To emphasize the point we give 
a complete proof. 

Let e > be given, choose W CC V so that sup^y / — sup dw f > sup v / — 
supgy / — e. Let k be a natural number large enough that \f(x) — fk(%)\ < f for 
x e V and k > fco- Then for any linear function A : W 1 — » E and any k > ko 

(7) sup(/ fc — A) — sup(/ fc - A) > sup f k - sup f k - | A|diam V 

w aw w ow 

> sup / — sup / — I A|diam V — 2e 

V dV 

Thus if |A| < SUPv ^di S1 m V ^~ 2£ then the left hand side is positive, and fk — A has 
interior local maximum in W, at which dfk = A. Thus for k > kg the image of 
W under dfk includes the ball of radius suPv ^^^y v ^~ 2e , and by the area formula 
and the properties of weak convergence of measures, 



Vn{V)>u n {W) > Umsup f \detD 2 fk 



> Wr, 



w 

( sup y /-sup ay /-2e 



" \ diamF 

by ([7]), and the lemma follows letting e \ 0. □ 
In fact we will need to apply Lemma [2. 2| to affine subspaces as well. 



Corollary 2.3. Given d < n, let M C M n be a linear subspace of codimension 
d. For each x € M, denote by P x the affine d-plane orthogonal to M and passing 
through the point x. IfV CC U is open then 



(8) v d (V) > u d 



hi 



suPynP, l/l - sup a(VnP;c) |/| 



diam(V n P x ) 



dx 
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where the integrand is understood to be zero if V D P x =0. 
Proof. Let W CC V. By Lemma |2.2| for each approximating function fk 
sup WnPx \f k \ - sup 9(w/nP[c) \f k \ 



J M diam(VK flFj) /m Amp* 



By dominated convergence, 

su Pwtip x l/l — su Pa(wnP x ) l/l 



M 



diarn(W n P x ) 



dx — lim 

k — >oo 



M 



\fk\ l/fcl 



diam(VK n P x ) 



< limsupz/fc^VF) 

k — >oo 

< v d {V). 



Taking W — W\, W2, ■ ■ ■ to be an exhaustion of V, dominated convergence implies 
that the left hand side converges to the corresponding expression for V. □ 

3. An extension of a special case of a theorem of Calderon and 

Zygmund 

We say that / admits an approximate second derivative at x if (JT|) holds 
with / replaced by the restriction f\ E, where E is some measurable set with density 
1 at x. We say that / admits a fcth derivative in the L 1 sense at x if there 
exists a polynomial Q x of degree k such that 

(9) r~ n [ \f{y)-Q x {y)\dy = o{r k ) 

J B T {x) 

as r I 0. An easily proved equivalent formulation for first derivatives may be stated 
as follows. 

Lemma 3.1. The function g is differentiable at in the L 1 sense iff the one- 
parameter family of functions g r (x) := rg(r~ 1 x) converges in L loc to a linear func- 
tion. 

The following is also obvious. 

Lemma 3.2. If f admits a second derivative in the L 1 sense at x, then f admits 
an approximate second derivative at x. 

The next proposition generalizes a result of Calderon-Zygmund 0] . The original 
result of [5] (or rather the very special case of it that we have in mind) states that 
a function with distributional second derivatives in L\ oc admits a second derivative 
in the the L 1 sense a.e. By a straightforward adaptation of the argument of [3 j 
we prove that this conclusion is true if the distributional second derivatives are 
only locally finite signed measures. We recall that the space BV\ oc (U) of func- 
tions of locally bounded variation consists of all locally integrable functions whose 
distributional gradients are (vector) measures (cf. [S]). 

Proposition 3.3. If the distributional gradient of f S ^(U) lies in BV\ oc (U), 
then f admits a second derivative in the L 1 sense a.e. in U. 

Lemma 3.4. If g € BVi oc (£7) then g is differentiable in the L 1 sense at a.e. x € U. 
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Proof. By 4 j, Thm. 3.22, in the Lebesgue decomposition of the distributional gra- 
dient \7g into its singular and absolutely continuous parts with respect to Lebesgue 
measure, the singular part has density zero at a.e. x £ U. Let x — be such a 
point, and assume further that is a Lebesgue point for g and for the absolutely 
continuous part of Vg. We may assume without loss of generality that g(0) = 0. 

By the BV compactness theorem (cf. [8], Theorem 1.9), for some sequence 
ri I the dilates Gi{x) :— r i g(r~ 1 x) converge in L 1 1 oc (M™) to some function A e 
Ll oc (M. n ). Furthermore the distributional gradients VG.; converge weakly to the 



constant Vg(0). Therefore A is the linear function \(x) :— Y^i=i a3T~(0) 

Since this conclusion is ind ependent of the sequence r,, in fact rg(r~ 1 x) — ► A(x) 
in L\ oc , which by Lemma 3.1 is equivalent to the stated conclusion. □ 



Proof of Prop. \3.S\ By Lemma 3.4 it is enough to show that there exists an L 1 
quadratic Taylor approximation for / at provided V/ is differentiable in the L 1 
sense at 0. We may assume also that /(0) = V/(0) = D 2 f(0) = 0, where D 2 f(0) 
is the L 1 derivative of V/ at 0. Put 

JB(0,p) \ x \ JB{0,p) 

Then F, G are both absolutely continuous on [0, oo), with G'(p) = F n f} , and F(p) = 



o(p n+1 ) by Lemma 3.4 Integrating by parts, it follows that G(p) = o(p 2 ) as p j 0. 
On the other hand, 

\f\<C f r n - x dr f dv f \Df(sv)\ds 



B(0,p) JO JS"- 1 JO 

p r rP 



<C [ r n - x dr f dv f \Df(sv)\ds 
JO JS"- 1 Jo 



p 



= Cp n / dv / \Df(sv)\ds 
Js"- 1 Jo 

= Cp n G(p) = o(p n + 2 ), 
which gives the result. □ 

4. Proof of Theorem 11.11 

To prove Theorem |l.l| we use induction on the dimension n. For n = 1, the result 
follows at once from Alexandrov's theorem and the parenthetical remark following 
the statement of the Theorem |1.1| Alternatively, it is also easy to prove by direct 
integration that / is twice differentiable at every point at which /' is differentiable 
in the L 1 sense. Supposing this to be true at 0, we may assume that the L 1 second 
derivative at is 0, so the relation ^ yields 



f(x)= / f(s)d S = o(x 2 ), 
Jo 

i.e. holds at with Q = 0. 

4.1. Setting up the inductive step. Put H for the space of all hyperplanes in 
K™, not necessarily passing through the origin, and / := {(x,P) £ 1" x H : x S 
P} ~ E" x MP"- 1 . Thus I admits the double fibration 

(10) E™ «-?— / — 2— H. 
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Furthermore / admits a measure fi, invariant with respect to euclidean motions, ex- 
pressible in local coordinates for either bundle structure as the product of invariant 
measures on the base and the fiber. 

Lemma 4.1. Put E for the set of pairs (x, P) £ I such that f\P is twice differen- 
tiable at x. Then E is a Borel subset of I. 

Proof. For i,j,k 6 N, define 

Eijk '■= {(x,P) S / : there exists a quadratic polynomial Q, \\Q\\ < k, such that 
|/(V) - Q(x')\ < l\x' - x\ 2 whenever x' £ P and \x' - x\ < i}. 

We claim first that each is a closed subset of /. Suppose E^ 9 (x m , P m ) — > 
(xo,Po) an d x' Q S Pq, \ x' — xq\ < j. Let Q m be a quadratic polynomial as in the 
definition of Eijk for (x m ,P m ). We may assume that the sequence of the Q m 
converges to a quadratic polynomial Qq with ||Qo|| < k. Clearly there exist points 
x' m € P m with — x m | < i and x' m — > (e.g., for large m we may take to 
be the orthogonal projection of x' to P m ) so 

l/0'o) - QoOo)l = lim \f( x ' m ) ~ Qm{x' m )\ < t lim |a4 - x m | 2 = t|4 - ^o| 2 - 

Thus {x ,P ) S S tffe . 
Next we claim that 

fe i j 

which is sufficient to establish the desired conclusion. 

That E C F is obvious. To prove that F C E, suppose (x, P) G F. Since 
II — - T )ll < (1 + 2|x| + |x| 2 ) IIQH, we may suppose that x = 0. Fix fe, and suppose 
that (0, P) € P)^ (J^ Fyfc. Then for each i there is ji such that (0, P) £ Eij.k] let 
be the quadratic polynomial in the corresponding defining condition. Clearly the 
restrictions Qi\ P all agree to first order at 0, and \{Qi — Qi')(v)\ < m f I |"j ^ for v £ P. 
Altering the Qi off of P if necessary, we may assume that this is true for all v £ M. n . 
Thus the Qi converge to a quadratic polynomial Qo, and for x' £ P,\x'\ < j- , 

\f(x') - Q (x')\ < \f{x') - Qi{x')\ + \Qi{x') - Q {x')\ 

< -|^'| 2 + -|^'| 2 = -l-'l 2 

iii 

It follows that /| P is twice diffcrcntiable at 0, with second order Taylor expansion 
Qo, which establishes the claim. □ 

Assume the conclusion of Theorem |1.1| is true for dimension n — 1, and let 
xq £ K." be a point at which / is approximately twice differentiable — this is true 



for a.e. xq £ U by Lemma 3.2 and Prop. |3.3| We may assume further that f\P 
is twice differentiable at xq for almost every hyperplane P passing through xq'- it 
is clear that for a.e. P, the hypotheses of Theorem 1 1 . 1 1 hold for some subsequence 
fk'\P — ► f\P, hence f\P is twice differentiable a.e. in P by induction. Thus by 



Lemma 4.1 and Fubini's theorem, the set {(x, P) : f\P is twice differentiable at x} 
has full measure in /. Applying Fubini's theorem again, we find that for a.e. 
x £ R n , the set {P : f\P is twice differentiable at x} has full measure in the space 
of hyperplanes passing through x. We will show that if Xq is such a point, and if 
/ does not admit a second order Taylor expansion at x , then at least one of the 
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absolute Hessian determinant measures vq, . . . , v n has upper density Q*{y^ xq) = oo 
at Xq. This will conclude the proof. 

We may assume that xq = 0. We may assume also that the second order ap- 
proximate Taylor expansion Q of / at is identically zero: otherwise, in light of 
Lemma |2.1[ we may replace / by / — Q. With these assumptions we have 



Lemma 4.2. For a.e. hyperplane P passing through 0, the second order Taylor 
expansion Q p of f\ P at is zero. 

Proof. Let E C U be the subset of density 1 at in the definition of the approximate 
second derivative at the beginning of section [3J Since / is continuous, we may 
assume that E is closed. 

We claim that a.e. line / through meets E at points lying arbitrarily close to 
0, i.e. I n 5(0, r) n E - {0} ^ for all r > 0. In other words, putting A r := {I : 
I n 5(0, r) n E - {0} ^ 0} for r > and A := f| r>0 where A r [ A as r j 0, we 
claim that Ao has full measure in the space of lines through 0. If this were not the 
case then there would exist some tq > such that A ro does not have full measure, 
from which it follows that for r < ro 

vol(5(0,r)n£) < vol (^(O^o) n U ;gj4ro *) ^ ^ 

which is a contradiction. 

Now, if I G Aq then liminf^_ ,Dei t^tt = 0. Hence if w G Z C P, and /| p is 
twice differentiable at 0, then Q p (v) = 0. But, by basic integral geometry, a.e. P 
through has the property that a.e. line I C P through belongs to A . Therefore 
Q p = on a dense subset of P, and therefore Q p = by continuity. □ 

4.2. The main lemma. For e > we consider the open sets 
(11) V e :={x: \f(x)\ >e\x\ 2 } 

The approximate twice differentiability hypothesis means that each V e has density 
at 0. The statement that / is twice differentiable at 0, with zero 2nd order 
Taylor expansion there, is equivalent to the statement that for each e > the set 
V e n B(x, r) = for all sufficiently small r > 0. 

Lemma 4.3. Suppose the upper densities 0*(i^,O) < oo,i — 0, . . . , n — 1. Then 
for fixed e > 0, the supremum of the diameters of the components of 5(0, r) n V e is 
o{r) as r [ 0. 



Proof of Lemma 4-3 Put Iq for the space of hypcrplanes through 0. By Lemma 
|4.2| for a.e. PeJo there exists r = r(P) > such that 

(12) 5n^ e n5(0,r) = 0. 
For r > 0, put 

(13) H r :={P:Peh, PC\V C C\ 5(0, r) ^ 0}. 
Thus the family of subsets n r C Iq is decreasing as r J. 0, with 

(14) lim Al0 (n i .) = Ai0 (n n -) = ' 

rl ° r>0 

where /iq is the invariant probability measure on J . 
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Now consider the spherical open sets 

(15) W r , e := {v e S" 1 ^ 1 : there exists r' & (0,r) such that r'v € V e }, 

i.e. W r , e is the spherical projection of B(0, r) n V e . Thus P e U r iff P n W r , e 7^ 0. 
It now follows from (14 1 and elementary integral geometry (cf. [12]) that the 
supremum of the spherical diameters of the components of W r e converges to as 
r i (e fixed) 

To complete the proof of the lemma, it is now enough to show that the "radial 
diameter" sup c |x| — infc |a;| = o(r) for any component C of 5(0, r) n V e . 
Let 6 < ^ be given, and take ro > small enough that 

(1) each component of W^o , C S™ -1 is included in a spherical ball of radius 

S, and 

/ 9 \ ^n-i(B(0,2r Q /\/3)) <a*f„ n> _i_ 1 




Figure 1 . Proof of Lemma 14.31 

Let C be any component of V e n _B(0,ro), and C the component of V e /2 n 
5(0,2^/-^) that includes C. Assumption (jlj above guarantees that there is a 
spherical ball of radius S that includes the spherical projection of C . Let v be its 
center and put for t EM. 

P t := {x : (x,v ) = t}. 
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Finally, let (a, b) := {t £ (0, r ) : P t n C ^ 0}. Thus for t £ (a, b) 
(16) I! ' - <-' 1 



By assumption ([I]) 
(17) 

and, if x £ C n P t , 
(18) 



sup |/| = sup |/| > ei 2 . 

C'nPt cnP f 



sup \x\ — inf | ratr | < {b — a) sec <5 < (b — a) — = 
c c V3 



t < \x\ < tsec S < 



2t 



In particular, if P t n 5(0, r ) ^ (i.e. if t < r ) then C" n P t CC P(0,2r /V3), 
and in particular 

e|cc| 2 2ei 2 



1/0*01 = 



2 < 3 



for x £ d C H P t . Thus we may apply Corollary |2.3| to obtain 



(9>„_1,0) + 1) LU r , 



2ro 
V3 



-/,„. , | B(0,^|) 



> 



> 



> 



suPcnP t /- su PacnP t / 



r/ 2 



diam(C" n P t ) 
^et 2 , 

dt 



dt 



2t tan (5 

(6 n - a") 



cot™ S - 



cot" S 



n 

(b - aV 
n 



Therefore, by (17 1, 



2 C 

sup \x\ — inf |af| < —j=(b — a) < — (9*(iv„-i, 0) + 1) ™ ro tan 5. 
c c V3 e 

Since <5 > can be taken arbitrarily small (and e is fixed), this completes the proof 
of the lemma. □ 



4.3. Completion of the proof Theorem Suppose X\,X2, ■■■ £ V e with 

Xi — > 0. Let d be the component of V e n P(0,2|xj|) containing Xi, and C[ the 
component of V& H P(0,2|xj|) that includes Cj. By Lemma 



4.3 



the diameter of 

C- is o(|xi|) as i — > oo, hence C- CC P(0,2|:Ei|) for z sufficiently large. Applying 
Lemma |2.2| 

^(5(0,21^1)) > u n (Cj) 



> 



supc» | /| -sup ac , |/| 



> 



NiloCkil) 

(I)" ' 11 



1 

0(1) 



DO 
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as i — > oo since e is fixed. Therefore the upper density of v n at is infinite. 

4.4. A concluding remark. In fact our proof yields a slightly more general state- 
ment than Theorem |1.1| besides continuity, the only properties of / that we have 
used arc the existence of the absolute Hessian determinant measures, the transfor- 



mation law of Lemma |2.1| and their role in Lemmas 2.2 and 2.3 
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